THE R, x PROPERTY FOR FREE GROUPS, FREE NILPOTENT GROUPS 

AND FREE SOLVABLE GROUPS 

KAREL DEKIMPE AND DACIBERG GONQALVES 

Abstract. Let F be either a free nilpotent group of a given class and of finite rank or a free 
solvable group of a certain derived length and of finite rank. We show precisely which ones have 
the i?oo property. Finally, we also show that the free group of infinite rank does not have the 
Roc property. 



1. Introduction 

Let G be a group and tp be an endomorphism of G. Then two elements x, y of G are said 
to be Reidemeister equivalent, if there exists a third element z G G such that x = zytp(z) . 
The equivalence classes are called the Reidemeister classes or twisted conjugacy classes. The 
Reidemeister number of tp, which we will denote by R(tp), is the number of those Reidemeister 
classes of tp. This number is either a positive integer or oo. 

These Reidemeister numbers are a relevant ingredient for studying the fixed point properties of 
the homotopy class of a self map on a topological space. In this situation, the group G will be the 
fundamental group 7Ti(X) of the space and the morphism ip = /j is the one which is induced by 
the map /. Under certains hypothesis the Reidemeister number R(tp) is then exactly the number 
of essential fixed point classes of / if R(tp) is finite and the number of essential fixed point classes 
of / is zero if R(tp) is infinite. See [J] and [W] and the references therein for more information. 

A group G has the Roo property if for every automorphism tp of G the Reidemeister number 
is infinite. In recent years many works have studied the question of which groups G have the 
i?oo property. We refer to |FLT) for an overview of the results which have been obtained in 
this direction. The present work will also give a contribution for this problem, where we will 
consider groups G from the families of free groups, free nilpotent groups and free solvable groups, 
of countable rank (finite and infinite). The results in our paper are closely related with those in 
[GW] and [R5] 

In this paper we will use F r to denote the free group on r > 1 generators x%,X2, • • ■ , x r . We say 
that F r is the free group of rank r. Likewise, i 7 ^ will be used to refer to the free group on a 

countable number of generators x±, x%, X3, When G is a group, we will use 7i(G) to denote the 

terms of its lower central series, i.e. 

7l (G) = G, 7i+1 (G) = [ji(G),G] for * > 0. 

A group is said to be nilpotent of class < c when 7 c+ i(G) = 1. The group 

N r , c = F r /j c+1 (F r ) 

is the free nilpotent group of class c and rank r, while the group 

Noo,c = ^oo/Tc+Iv^oo) 

is free nilpotent of class c and countable rank. 

The derived series of a group G is also defined recursively by 

G (0) = G, G (1) = [G, G], and G (i+1) = [G W ,G W ], for * > 0. 

A group is said to be solvable with derived length < k when G' fe ' = 1. A solvable group with 
derived length < 2 is also said to be metabelian. 



2 



K. DEKIMPE AND D. GONCALVES 



The group 

S r ,k = F r /Fto 

is the free solvable group of rank r and derived length k, while the group 

is the free solvable group of countable rank and of derived length k. 
Finally, we will also use 

F r 

M rc = T^r, 

lc+1 {F r )FP 

which is the free c-step nilpotcnt and metabelian group of rank r, and 

p 

M — °° 

lvl OO,C (n\ 1 

7c+1 (F 0O )Fi o 2) 

which is the free c-step nilpotcnt and metabelian group of countable rank. 

Note that there is a natural projection N r>c — ¥ M r ^ c and any automorphism of N r , c induces an 
automorphism of M rjC . 

In this paper we will completely classify which of the above introduced groups have the i?oo 
property. Notoriously, we show that i 7 ^, the free group of infinite rank, does not have property 

2. The Roc property for free nilpotent groups of finite rank 

In [Roj . it was shown that all free nilpotent groups N r , c have the Roo property provided c > 2r 
(with the exception of r — 3, where it was required that c > 12). We will provide a new proof of 
this result and moreover, we will show that this result is sharp for r ^ 3 and we also provide the 
sharp result for r — 3. I.e. we will prove the following result in Theorem 12.51 

Theorem: Let r > 1 and c > 1 be positive integers. 
Then N r>c has the -Roo-property if and only if c > 2r. 

Before we are able to prove this theorem, we need to recall how to associate a Lie ring to a given 
group. 

oo 

It is well known that to any group G, one can associate a graded Lie ring L(G) = ^^Li(G) over 

i=l 

Z, where 

L i {G)= li {G)h i+l {G) 
and the Lie bracket [•, -]l is completely determined by 

Vx e Ji(G),y e jj(G) : [x + j i+ i(G), y + 7j+i(G)]z = [x,y] +7i+j+i(G) € L i+j (G). 
In this expression [x,y] denotes the group commutator in G. 

Any automorphism tp G Aut(G) determines an automorphism tp^ € Aut(7j(G)/7i+i(G)) and 
moreover, the linear map of L(G) which restricted to L,(G) equals (pi is a (graded) Lie ring 
automorphism. 

Any endomorpism of a finitely generated abelian group A maps the torsion subgroup t(A) of 
A to itself and hence this endomorphism induces an endomorphism of the free abelian group 
A/t(A). When we talk about the eigenvalues of such a morphism, we will mean the eigenvalues 
of the morphism of A/t(A) = Z d , which can be seen asarfx d-matrix with integer entries. The 
following result is known and is essentially Corollary 4.2 of [Roj . 



Lemma 2.1. Let G be a finitely generated nilpotent group. For any automorphism ip of G we let 
<Pi G Aut(7i(G)/ 7 ,+i(G)) denote the induced automorphism. Then we have that 

R(p) = oo 3i such that pi has 1 as an eigenvalue. 

Remark. As G is finitely generated, then also all 7j(G)/ 7 j+i(G) are finitely generated, and hence 
we can talk about the eigenvalues oftpi- In [Roj it was assumed that all 7 j(G)/7i+i(G) are torsion 
free. However, there is no difficulty to generalize his result to the general case above. 
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Now, for any group G, the automorphisms ip^ (i > 1) are completely determined by the map ipi. It 
is then also no surprise that for the nilpotent groups N riC and M r>c , we can express the eigenvalues 
of tfi in terms of the eigenvalues of tpx. This is the content of the following lemma. 

Lemma 2.2. Let G = N r . c or G — M r , c . Let ip be an automorphism of G and let ipi denote the 
induced automorphism o/7i(G)/7i+i(G). Let 

Ai, A2, . . . , A r G C 

denote the eigenvalues of tpi (listed as many times as their multiplicity). Then any eigenvalue \i 
of ifi (with 2 < i < c) can be written as an i-fold product 

/i = X jl Xj 2 ■ ■ ■ X ji . 

Moreover, any such a product in which not all of the ji are equal does appear as an eigenvalue of 
^Pi- 
Proof. We present the proof in case G = M r>c . The case where G — N r>c is analogous. 
For G = M TtC , the Lie ring L(G) is the free c-step nilpotent and metabelian Lie ring over Z. 
Let (p* denote the Lie ring automorphism of L(G), which is induced by ip. It is obvious that the 
eigenvalues of ifi are exactly the same as the eigenvalues of tp* restricted to Li (G) = 7i(G)/ 7^+1 (G) . 
In order to easily compute these eigenvalues, we will consider the complcxihcation of L(G): 

00 

L C (G) = L(G) ®C = Y^ L ^ G ) ® C - 
1=1 

Then can also be seen as an automorphism of the Lie algebra L C (G). As Aut(L c (G)) is an 
algebraic group, we know that also the semi-simple part ipi of is an automorphism of L (G). 
The automorphism ipi also preserves the grading of L(G) and moreover, for any i — 1,2,... the 
restrictions of ^* and tp% to Lf(G) have the same eigenvalues. Hence, we can assume that ip„ itself 
is semi-simple. 

Let us fix a basis X\, X2, ■ ■ ■ , X r of L^(G) consisting of eigenvectors for ip* where Xj is an 
eigenvector for the eigenvalue Xj . 

Now, it is a well known result due to Chen ([C]) that Li{G) has a basis consisting of the vectors 

[• • ■ [[[ x h , x h]L,x h ] L , x j4 ] L , x n ] L with jx > j 2 <h<ji<---< it- 
It is now obvious that these vectors are also eigenvectors for tp* with respect to the eigenvalues 

Ajl ^'3 ' ' ' ■ 

This proves the lemma. □ 

Having the lemmas above in mind, it should not come as a surprise that the following proposition 
will be very useful in proving our results on the i?oo _ property for free nilpotent groups of finite 
rank. 

Proposition 2.3. For every positive integer r there exists a matrix A r £ GL(r, Z) with r distinct 
eigenvalues X\, A2, • • • , A r and such that 

Vfce{l,2,...,2r-1}, Vii,i 2 ,...,*fc€{l,2,...,r}: A n A 42 • • • X lk ^1. 

Remark: this is really the best possible result, because for k — 2r, we have that the following 
product 

A1A1A2A2 . . • A r A r = det(A r ) 2 = 1. 
Note that we must also have that A r has determinant — 1. 

The idea for proving this lemma is to make use of so called Pisot numbers (also called Pisot- 
Vijayaraghavan numbers). 

A Pisot number is a real algebraic integer 9 greater than 1, such that all conjugates of 8 lie strictly 
inside the unit disk (so are of modulus < 1). Actually, for us, 9 does not have to be positive, we 
only need \9\ > 1. 
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In the following lemma, we show how one can construct such numbers of any degree and prove 
some interesting properties about them. 

Lemma 2.4. Let n > 1 be an integer and let p(x) = x n + a„-ix" _1 + • • • + a2X 2 + a%x + (— l) n+1 , 

for some integers ai with |a„_i > a„_2| + • • • + a.2 1 + |ai| + 2 

Then 

(1) p(x) has one real root 9\ with \9\\ > 1 and all other roots lie strictly inside the unit circle. 

(2) p{x) is an irreducible polynomial over Q and hence p(x) is the minimal polynomial of 9\ . 

(3) // 92, #3, • • • , 9 n G C denote the other roots of p(x), then 9\92 ■ ■ ■ 9 n = —1. 

(4) If for some d\, d 2 , . . . , d n G Z we have that 9^9^ . . . 6^ n = 1, then there exists an integer 
z G Z such that d\ = g?2 = • ■ • = d n = 2z. 

Proof. 

(1) This is a well known consequence of Rouche's Theorem. E.g. see theorem 2.2.5 and its 
proof on page 56 of [Pr] . 

(2) Suppose that p(x) — q(x)r(x), where q(x) and r{x) are monic polynomials, then both 
q{x),r(x) G Z[x]. But one of these polynomials, say q(x), only has (non zero) roots of 
modulus < 1. But then the constant term of q{x) is, up to sign, the product of these roots 
and hence is a non-zero integer of modulus < 1, which is a contradiction. It follows that 
p(x) is the minimal polynomial of 6\. 

(3) Note that the constant term of p(x) = (— l)"#i#2 • • ■ Qn> showing that 9i92 ■ ■ - d n = — 1 

(4) This part is essentially Proposition 3.1 of |BHj . For the reader's convenience, we recall 
the argument here. 

Suppose that 

9f i 9% 2 ...ei n = 1 

Now, let m = min{c?i, c^, ■ • ■ d n }, then 

0fi-m e d 2 - m ^ g d n -m = (6) 1 6» 2 ...6», i ) _m = (-l) m . 

Note that di — m > for all i and that there exists a k such that dk — m = 0. As the 
Galois group of Q(0i,02, ■ ■ ■ , 9 n ) over Q acts transitively on the set {9i,9 2 , . . . , 9 n }, there 
exists a a in this Galois group mapping 9k onto 9\ . By applying a to both sides of the 
equation above, we may assume that d\ — m = 0. But then 

0d2—m Qd n —rn ^ l) m 

where the left hand side consists of a product of powers of elements 9i of modulus < 1. 
This equation can only be satisfied when all di — m = and m is even. Hence we have 
shown that 3z G Z such that 

d\ = di = ■ • ■ = d n = 2z. 

□ 



We are now ready for: 

Proof of Proposition \2.S\ For r = 1, we consider the 1 x 1-matrix (—1). 

For r > 1 we let A r be the companion matrix of the polynomial p(x) — x r — 3x r ~ 1 + (— l) r+ . 
Then, the characteristic polynomial of A r is exactly p(x), which satisfies the criteria of lemma |2~41 
and the last part of lemma above shows that the eigenvalues of A ri which are the roots of p(x), 
satisfy the condition claimed in the proposition. 

□ 

Theorem 2.5. Let r, c be positive integers, with r > 1. Let G = N Cjr or G = M CtT . 
Then G has property Rrx, 4=» c > 2r 
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Proof. Let ip be an automorphism of G and let ipi be the induced automorphism on G/ 72(G) = 717 
and denote the eigenvalues of ip± by Ai, A2, • ■ • , A r . 

By lemma 12.21 we know that the eigenvalues of the induced automorphism ipi on the quotient 
r Yi(G)/ji + i(G) consist of products of the form 

Ajj Xj 2 . . . Xj i . 

Now, if c > 2r, we can consider the quotient 72 r (G)/72 r +i(G), on which the induced automorphism 
has 

(AiA 2 ---A r ) 2 =det(A) 2 = 1 
as one of its eigenvalues. Hence R(<p) — 00, by lemma |2~T1 

On the other hand, if c < 2r, then consider an automorphism ip of G inducing the automorphism 
A r from proposition 12 .31 on Gj 72(G) = Z r . This is possible since it is known that the natural map 

Aut(F r ) -> Aut (-^rx) = GL(r.Z) 

is onto. From this, it easily follows that also the natural map 

Aut(G) -¥ Aut(G/7 2 (G)) = GL(r,Z) 
is onto, see [MKSj Theorem 2V4, section 3.5. 

Then the properties of A r given in proposition ^. 31 together with lemma [2~T] imply that R(ip) < 00, 
showing that G does not have property i?oo- 

□ 

3. Free soluble groups. 

(k) 

Now we consider the free solvable groups of rank r > 1 and derived length k i.e. S r .k = F r /Fr . 

Theorem 3.1. Let r > 1 be an integer. The group SV.i = F r /[F r ,F r ] = F r /Ff' = U does not 

have the R^ property. On the other hand the groups S r ^ — F r /Fr have property Roo for all 
k>2. 

Proof. The result for k = 1 is well known, so let k > 1. 

As S r 2 = — ttt is a quotient of S r k by a characteristic subgroup, it is enough to prove that S r 2 
has property Roc- Now, we choose c > 2r and consider the quotient 

S r ,2 _ F r — M 

lc+l(S r ,2) 7c+ i(iv)F r (2) 

By theorem 12.51 we know that M r ^ c has property Roo and hence so does SV-,2 and all groups S r< k 
for k > 2. □ 

4. Free nilpotent groups with a countable number of generators 

In this section we will construct a very explicit example of an automorphism ip c of A^o.c (for any 
c > 1), such that R(f c ) = 1- It follows that iVoo.c does not have property Roo- This last fact will 
also follow from the next section, but the results in that section are far from being so explicit as 
the ones in this section. 

So, we will consider i 7 ^, the free group on an infinite but still countable number of generators 
Xo, x±, X2, X3, . . .. Let ip G Aut(i 7 ' 00 ) be the automorphism determined by 

tp(xo) = xo, Vt > : tp(xi) = X\-\Xi 

and let ip c G Aut(7V 00:C ) be the induced automorphism on Noo C . (It is easy to see that ip does 
determine an automorphism of Foa and hence also induces one on A^x, )C ). 

Lemma 4.1. Let n be a postive integer, then 

Vx G ~fn(Foo), By G 7n(i ? oo) : anWi^oo) = ytp(y)~ 1 ~f n+ i(F oc ). 



6 



K. DEKIMPE AND D. GONCALVES 



Proof. We use induction on n. 

Let n = 1, then for any generator Xi, we have that 

As Fao/^iFoo) is a free abelian group on the generators 2^72 (-F00), we can conclude that for all 
^72(^00) there exists a y72(-Foo) such that xj2(Foo) — yip(y)^ 1 j2(F 00 ), which implies that the 
lemma holds for n = 1. 

Now assume that n > 1 and the lemma holds up to the case n—1. The group 7n(-Foo)/7n+i(i 7 oo) 
is generated by the cosets of elements of the form where i > and y 6 7n-i(-Foo)- 

To prove the lemma, it is enough to show that any coset [xi, j/]7„+i(-F' 00 ) of such an clement is the 
product of cosets of the form z<p(z)~ 1 j n+ i(F QO ) for some z G 7 n (i 7, 00 ) (use that 7n(-Foo)/7n+i(-Foo) 
is central in i^oo^n+iC-^oo))- 

We will prove this last claim by induction on i. Let i — 0. As we assume that the lemma is valid 
up to n — 1, there exists a w € 7«- 1(^00) such that 

(1) yiniFoo) = Wtp{w)~ 1 -1 n (F 00 ). 

Using this, we find 

[xo,y\ln+l{Foo) = [£ , WM^bn+l^oo) 

= [X , w][xo,^(w)] _1 7n+l(^oo) 

= [xo,w](Lp[x ,w}y 1 j n+1 (F 00 ) 

= ztp(z)~ 1 j n+1 (F 00 ) for z = [x ,w] 6 7«(-Foo)- 

Now, let i > and assume we already proved our claim for all generators xq,X\, . . . , Xi-\. Again, 
we use the relation Ip} in the following computation: 

[x l ,y]^ n+ i(-Foo) = [xi, wv3(w) _1 ]7„ + i(F 00 ) 

= [xi, w][x l ,(p(wy 1 ]j n+1 (F 00 ) 

= [xi,w][xj\ip{xi), ^(w) _1 ]7, i+ i(F 00 ) 

= [xi,w] [xr} x , p(w)~ l ] [ip(xi), (^(w) _1 ]7, i+ i (Foo) 

= [xi-i, ip(w)][xi, w]ip([xi, iy])~ 1 7n+i(-F , oo) 

which by the induction hypothesis on z is a product of elements of the form zip(z)~ 1 'y n+ i(F 00 ) 
with z £ 7n(-Foo)- This concludes the proof of the lemma. □ 



Proposition 4.2. Let c > be a positive integer and let ip c be the automorphism of iVoo, c = 
-Foo/7c+i(-Foo) which is induced by ip. Then R(ip c ) = 1- In particular, the free nilpotent group 
-^00, c of class c on an infinite countable number of generators does not have the property. 

Proof. Again we proceed by induction. The case c = 1 is clear, because the previous lemma shows 
that the map Id— (pi is a surjective map on iVoo.i = ^00/72(^00)- 

Now, let c > 1 and assume that the proposition holds up to c — 1. We have the following 
commutative diagram, where the horizontal rows are central group extensions 



1 



1 



■7c(-Foo)/7c+l(-P'oo) 



■7c(-F 1 oo)/7c+l(-F'oo) 



' Foo/7c+l(Foo) 



Foa/lc+liFoo) 



■Foo/jciFoo) 

<iW7c(foo) 



1 



1 



and where ip' is the restriction of <p c to 7 c (foo)/7c+i(-Foo)- By induction, we have that R(ip c ^i) 
As the previous lemma shows that R(<p') = 1, we find that R(<p c ) = L 



1. 

□ 
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Corollay 4.3. Let c > be a positive integer and let ip' c be the automorphism of = 

(2) 

-Foo/(7c+i(-Poo)-Poo ) which is induced by ip. Then R(p' c ) = 1. In particular, Afoo c , the free 
metabelian and nilpotent group of class c on an infinite countable number of generators does not 
have the property. 

5. Free groups of infinite countable rank 

In the previous section we treated free nilpotent groups of infinite countable rank. In fact, now we 
will generalize these results to all free groups of infinite countable rank. However, in this section 
the results will be less explicit then in the previous one. 

On the other hand, in the appendix due to a result of R. Bianconi (jB^) it is shown that Propo- 
sition [53] of this section can even be generalized to free groups on any infinite set of generators. 

Consider any surjective map 9 : {xq, x\, #2, ^3) • • •} ~~ ► Foo where i 7 ^ is the free group on the Xi in 
such a way that 9{xi) is a word involving only the variables xo, %i, ■ ■ ■ , a^-i- So 9(xq) = 1, 9{xi) = 
Xq (for some k), etc. It is not difficult to see that such a map does exist. 

Now let ip : F — > F be the homomorphism determined by <p{xi) = 0(xj)xj. Then ip is an 
automorphism of F^ (We leave it to the reader to define a map ip '■ {xo, x%, ...}—> F^ inductively, 
determining a morphism of F^ which is the inverse of ip). 
Now, for any w of F^ , there exists an Xi such that 

w = 9(xi) = p(x i )x~ 1 . 

Said differently for any v = w^ 1 of i 7 ^, we have that v = w = Xi(p(xi)^ 1 , for some Xi, which 
shows any v G F^, is Reidemeister equivalent to 1. We have shown: 

Proposition 5.1. With the notations of above, we have that R(<p) — 1. Hence, F^, does not have 
property Rqc and neither does any of the groups iVoo.c, Moo lC or S^fc. 

The construction above can be generalized to obtain for any positive integer n an automorphism 
<pn '■ Roc — ► -Foo which has Reidemeister number n. 

Theorem 5.2. Given a positive integer n then there exists an automorphism tp n : F^ — > F^ such 
that the number of Reidemeister classes of p n is n. 

Proof. Let us consider a map 9 : {xq, x±, x%, X3, ...} — > F^ as above, i.e. it is surjective and 
9{xi) is a word involving only the variables x$, x\, Xi-\. Now, for i = 0, 1, 2, . . . , n — 1 we let 
Ji C {xq, X\, X2, ■ ■ •} be the subset of those elements Xk such that the exponent sum of the word 
9(xk) is congruent to i mod n, and denote Wi = 9(Ji). So we obtain that {xo, Xx, x%, . . .} = 
J U Ji U ■ • • U J n _i and F^ = W U W\ U • • • U W n -i (disjoint unions). 

Define the morphism ip n : F^ — > F^ with tp n {xk) = 9(xk)~ 1 XkX , where i G {0, 1, ... ,n — 1} is 
such that Xk S Ji- Because of the properties of 9 it is not hard to show that ip n is an automorphism 

Of .Poo. 

Now we claim: 

(1) Any element w E F belongs to the Reidemeister class of one of the elements of the set 

{1, Xq, Xq, Xq }. 

(2) The elements {1,xo,Xq, ...,Xq -1 } belong to distinct Reidemeister classes. 

Let us proof claim (fl}. Given w G F^ then there exist xe such that 9(xi) — w where X£ G Jk 
for some k G {0, ...,n — 1}. Then Xq belongs to the same Reidemeister class as the element 
xiXQipr^Xi)^ 1 — xiXq(9(xi)^ 1 xiXq)~ 1 = xiXQXQ k xJ 1 9(xi) = w and the result folllows. 

To show part observe that if two elements W\, W2 are in the same Reidemeister class, then they 
have the same exponent sum modulo n. This follows because for any w G i^oo and any generator 
Xfe G Ji (for some i) the related elements w and Xkw{ip n {xk))~ 1 — Xkw(9(xk)~ 1 XkX )~ 1 have the 
same exponent sum from the dcfintion of Jj. So the proof is complete. 

□ 
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Appendix 

A relevant ingredient to construct an automorphism of Foo with Reidemeister number 1 was the 
existence of a surjective map 9 : {xq, x\, X2, £3, ..} — > where F^ is the free group on the Xi in 
such a way that 0(xi) is a word involving only the variables Xo, x\, Xi-\. This result has been 
generalized by R. Bianconi as follows: 

Theorem 5.3. Let X be an infinite set and F(X) the free group generated by X. Let k=\X\ be 
the cardinality of X and enumerate X = {x a : a < n}. Define X a = {xp : j3 < a}. Then there is 
a surjection h : X — > F(X), such that for all a < k, h(x a ) G F(Xfj), for some pJ < a, assuming 
that F(0) = {1}. 

Proof. For convenience, we treat firstly the case \X\ = uj = H . 

Enumerate F(X) = {y n : n < uj}. For each k < uj let nu — min{m < uj : yk G F(X m )}. Now we 
inductively choose an increasing sequence pu > rik, k < uj. Define h : X — > F(X) by h(x Pk ) = yk, 
and h(xj) = 1, where j < uj are the indices not present in the sequence pk- In this way we have 
proved the theorem for the denumerable case. 

For the uncountable case we enumerate F(X) conveniently in order to deal with both cases of 
regular and of singular cardinalities. We use tip for the cardinal and ujp for the corresponding 
(von Neumann) ordinal. 

Let \X\ = H 7 , with 7 > 0. Enumerate F(X ula+1 ) \ F(X Ua ) — {yp : uj a < (3 < w Q+1 }, for each a 
such that < a < 7 Observe that for each limit ordinal A < 7, F(X\) = \Jp <x F(Xp), so that 
enumeration carries directly over to the limit cardinal case. 
Let ho ■ X u — > F(X U ) be the surjection just obtained. 

Suppose that we have already defined h Ufl : A Wj3 — > F(X LUf) ) satisfying the condition of the theorem, 
for (3 < 7. 

if 7 is a limit ordinal, then we define h^ : A^ — >• F(X Ld ^ / ) as the union of all the h U/3 and we are 

done, because ui^ = U^< 7 w /3- 

Otherwise, 7 = /3 + 1 and we argue as follows. 

For each ordinal 77, uop < W/3+1, let ip v — min{^ : y v G F(A^)}. Because of the enumeration we 
have done in F(X), we have that ujp < ip v < up+i- By transfinitc induction we can obtain an 
increasing sequence of ordinals ip v > such that uop < ip v < W/3+1, by choosing the smallest 
ordinal bigger than the previously chosen and bigger than the corresponding ip n . Because N/3+1 
is a regular cardinal, this choice can be done for all n < W/3+1 (the regularity of the cardinal 
guarantees that there are plenty of ordinals to be chosen at limit ordinals 77). 
We define hp + i by sending 2^ to y v and the remaining elements of Xp + i \ Xp to the unit element 
1. 

This finishes the proof. □ 

We can now show that a free group on any infinite set of generators does not have property i?^ . 

Proposition 5.4. Let X be an infinite set and F(X) the free group generated by X. Let cp be 
the automorphism of F(X) determined by <p(x a ) — h(x a )x a , where h is the surjection from the 
theorem above. Then, the homomorphism ip is an automorphism. Further, we have that R(<p) = 1 . 
Hence, F(X) does not have property i?^. 

Proof. For the first part let us define inductively a map ip : X — > F{X). Define ip( x a) = ^o- 
Suppose inductively that given a (3 < n, with k = |A|, we have defined V on Xp such that 
ip o (p(x a ) = x a . Define ip{xp) = ip(h(xp))~ 1 xp. Then we certainly have ip o <p(xp) — xp. 
It is obvious that the morphism ip is surjective. Since the compostion ip o tp> is the identity, (p is 
injective too and hence ip is an automorphism. 

That R{ip) = 1 is similar to the countable case. □ 
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